#include<stdio.h>
#include<math.h>
int main()
{

	double t,i,m,n,s1,s2,k,j;
	scanf("%lf",&t);
	
		for(i=0; i<t; i++)
		{
			scanf("%lf %lf",&m,&n);
			s1=0;
			s2=0;
			j=m;
			if(m<n)
			{
				printf("0\n");
				continue;
			}
			if(n>m-n) n=m-n;
			while(m!=(j-n))
			{
				s1+=log(m);
				m--;
			}
			while(n!=0)
			{
				s2+=log(n);
				n--;
			}
			k=exp(s1-s2);
			printf("%.f\n",k);
		}

	
	return 0;
}
